Reallocation with priorities and minimal envy mechanisms
نویسندگان
چکیده
We investigate the problem of reallocation with priorities where one has to assign objects or positions individuals. Agents can have an initial ownership over object. Each object a priority ordering agents. In this framework, there is no mechanism that both individually rational (IR) and stable, i.e. blocking pairs. Given impossibility, alternative approach compare mechanisms based on pairs they generate. A minimal envy within set if other in always leads included former mechanism. Our main result shows modified Deferred Acceptance (Guillen Kesten Int Econ Rev 53(3):1027–1046, 2012), IR strategy-proof mechanisms. also show extension Top Trading Cycle (Karakaya et al. J Theory 184:104948, 2019) IR, Pareto-efficient These two results extend existing ones school choice.
منابع مشابه
Envy-Free and Efficient Minimal Rights: Recursive No-Envy
In economics the main efficiency criterion is that of Pareto-optimality. For problems of distributing a social endowment a central notion of fairness is no-envy (each agent should receive a bundle at least as good, according to her own preferences, as any of the other agent’s bundle). For most economies there are multiple allocations satisfying these two properties. We provide a procedure, base...
متن کاملRandom Matching under Priorities: Stability and No Envy Concepts
We consider stability concepts for random matchings where agents have preferences over objects and objects have priorities for the agents. When matchings are deterministic, the standard stability concept also captures the fairness property of no (justified) envy. When matchings can be random, there are a number of natural stability / fairness concepts that coincide with stability / no envy when...
متن کاملDivide-and-Conquer: A Proportional, Minimal-Envy Cake-Cutting Procedure
Properties of discrete cake-cutting procedures that use a minimal number of cuts (n – 1 if there are n players) are analyzed. None is always envy-free or efficient, but divideand-conquer (D&C) minimizes the maximum number of players that any single player may envy. It works by asking n ≥ 2 players successively to place marks on a cake that divide it into equal or approximately equal halves, the...
متن کاملDivide-and-Conquer: A Proportional, Minimal-Envy Cake-Cutting Algorithm
We analyze a class of proportional cake-cutting algorithms that use a minimal number of cuts (n − 1 if there are n players) to divide a cake that the players value along one dimension. While these algorithms may not produce an envy-free or efficient allocation—as these terms are used in the fair-division literature—one, divide-and-conquer (D&C), minimizes the maximum number of players that any ...
متن کاملEnvy-Free Mechanisms with Minimum Number of Cuts
We study the problem of fair division of a heterogeneous resource among strategic players. Given a divisible heterogeneous cake, we wish to divide the cake among n players in a way that meets the following criteria: (I) every player (weakly) prefers his allocated cake to any other player’s share (such notion is known as envy-freeness), (II) the mechanism is strategy-proof (truthful), and (III) ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Economic Theory
سال: 2022
ISSN: ['1432-0479', '0938-2259']
DOI: https://doi.org/10.1007/s00199-022-01465-x